Polyhedra and Optimization Related to a Weak Absolute Majorization Ordering
نویسنده
چکیده
A vector x E Rn is weakly k-majorized by a vector q 6 R^ if the sum of r largest components of x is less than or equal to the sum of r largest components of q for r = 1,2,. . . , k and k < n. In this paper we extend the components of x to their absolute values in the above description and generalize some results in [2] and [3] by G. Dahl and F. Margot.
منابع مشابه
Majorization, Polyhedra and Statistical Testing Problems. Majorization, Polyhedra and Statistical Testing Problems
There are important connections between majorization and convex polyhedra. Both weak majorization and majorization are preorders related to certain simple convex cones. We investigate the facial structure of a polyhedral cone C associated with a layered directed graph. A generalization of weak majorization based on C is introduced. It de nes a preorder of matrices. An application in statistical...
متن کاملWeak log-majorization inequalities of singular values between normal matrices and their absolute values
This paper presents two main results that the singular values of the Hadamard product of normal matrices $A_i$ are weakly log-majorized by the singular values of the Hadamard product of $|A_{i}|$ and the singular values of the sum of normal matrices $A_i$ are weakly log-majorized by the singular values of the sum of $|A_{i}|$. Some applications to these inequalities are also given. In addi...
متن کاملPolyhedra and Optimization in Connection with a Weak Majorization Ordering
We introduce the concept of weak k-majorization extending the classical notion of weak sub-majorization. For integers k and n with k n a vector x 2 R is weakly k-majorized by a vector q 2 R if the sum of the r largest components of x does not exceed the sum of the r largest components of q, for r = 1; : : : ; k. For a given q the set of vectors weakly k-majorized by q de nes a polyhedron P (q;k...
متن کاملOrdering of Order Statistics Using Variance Majorization
In this paper, we study stochastic comparisons of order statistics of independent random variables with proportional hazard rates, using the notion of variance majorization.
متن کاملLinear preservers of Miranda-Thompson majorization on MM;N
Miranda-Thompson majorization is a group-induced cone ordering on $mathbb{R}^{n}$ induced by the group of generalized permutation with determinants equal to 1. In this paper, we generalize Miranda-Thompson majorization on the matrices. For $X$, $Yin M_{m,n}$, $X$ is said to be Miranda-Thompson majorized by $Y$ (denoted by $Xprec_{mt}Y$) if there exists some $Din rm{Conv(G)}$ s...
متن کامل